Mesh Generation on Piecewise Riemannian Surfaces
نویسندگان
چکیده
We shall describe a mesh generation technique on a composite trimmed Riemannian surface. The edge size function is a fundamental entity in order to be able to apply the process of generalized Delaunay triangulation with respect to a Riemannian metric. Unfortunately, the edge size function is not known a-priori in general. We describe an approach which invokes the Laplace-Beltrami operator to determine it. Since the edge size function is required to be harmonic, the second objective of the paper is to propose a method to determine a smooth polygonal approximation of the boundaries by means of a graph. We illustrate our approach by triangulating the surface of some CAD objects which come directly from IGES files. Numerical data demonstrate the quality of the resulting meshes with regard to harmonicity.
منابع مشابه
Geometric Processing of Cad Data and Meshes as Input of Integral Equation Solvers
Among the presently known numerical solvers of integral equations, two main categories of approaches can be traced: • Mesh-free approaches • Mesh-based approaches. We will propose some techniques to process geometric data so that they can be efficiently used in subsequent numerical treatments of integral equations. In order to prepare geometric information so that the above two approaches can b...
متن کاملVariational Method on Discrete Ricci Flow
Conformal geometry is in the core of pure mathematics. It is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces – discrete surface Ri...
متن کاملSurfaces with Piecewise Linear Support Functions over Spherical Triangulations
Given a smooth surface patch we construct an approximating piecewise linear structure. More precisely, we produce a mesh for which virtually all vertices have valency three. We present two methods for the construction of meshes whose facets are tangent to the original surface. These two methods can deal with elliptic and hyperbolic surfaces, respectively. In order to describe and to derive the ...
متن کاملAn Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries
Problem of tetrahedral meshing of three-dimensional domains whose boundaries are curved surfaces is wide open. Traditional approach consists in an approximation of curved boundaries by piecewise linear boundaries before mesh generation. As the result mesh quality may deteriorate. This paper presents a technique for Delaunay-based tetrahedralization in which a set of constrained facets is formed...
متن کاملDiscrete Surface Ricci Flow: Theory and Applications
Conformal geometry is at the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces—disc...
متن کامل